Finding Best Patterns Practically
نویسندگان
چکیده
Finding a pattern which separates two sets is a critical task in discovery. Given two sets of strings, consider the problem to find a subsequence that is common to one set but never appears in the other set. The problem is known to be NP-complete. Episode pattern is a generalized concept of subsequence pattern where the length of substring containing the subsequence is bounded. We generalize these problems to optimization problems, and give practical algorithms to solve them exactly. Our algorithms utilize some pruning heuristics based on the combinatorial properties of strings, and efficient data structures which recognize subsequence and episode patterns.
منابع مشابه
Online Grammar Compression for Frequent Pattern Discovery
Various grammar compression algorithms have been proposed in the last decade. A grammar compression is a restricted CFG deriving the string deterministically. An efficient grammar compression develops a smaller CFG by finding duplicated patterns and removing them. This process is just a frequent pattern discovery by grammatical inference. While we can get any frequent pattern in linear time usi...
متن کاملGoal-Oriented Patterns for Business Processes
Organizations of today are becoming ever more focused on their business processes. This has resulted in an increasing interest in business process patterns, which can be used in order to understand where from one can adopt best practices, or how to build computer systems supporting business processes. However, to fully exploit patterns, they need to be defined in a structured, and even formal w...
متن کاملIslamic and Iranian traditional materia medica works as the treasure for finding new effective drugs
The Materia Medica works of Rhazes, (vol2 of Canon), Al-Biruni (Kitab as -Saidana), Abu Mansur (Haqaiq al-Adwiya), Gorgani (Vol 9 and 10 of Zahira-e-Harazmsahi), Ansari Shirazi (Ihtiyarat-e-Bdi i), Hakim Mu min (Tuhfa) and Aqili Hurasani (Aqrabuzin-e Kabir) and others are the most important works of Islamic and Iranian physicians on Natural Drugs. The systematic pharmacognostical, pharmacologic...
متن کاملIslamic and Iranian traditional materia medica works as the treasure for finding new effective drugs
The Materia Medica works of Rhazes, (vol2 of Canon), Al-Biruni (Kitab as -Saidana), Abu Mansur (Haqaiq al-Adwiya), Gorgani (Vol 9 and 10 of Zahira-e-Harazmsahi), Ansari Shirazi (Ihtiyarat-e-Bdi i), Hakim Mu min (Tuhfa) and Aqili Hurasani (Aqrabuzin-e Kabir) and others are the most important works of Islamic and Iranian physicians on Natural Drugs. The systematic pharmacognostical, pharmacologic...
متن کاملThe Effectiveness of the Automatic System of Fuzzy Logic-Based Technical Patterns Recognition: Evidence from Tehran Stock Exchange
The present research proposes an automatic system based on moving average (MA) and fuzzy logic to recognize technical analysis patterns including head and shoulder patterns, triangle patterns and broadening patterns in the Tehran Stock Exchange. The automatic system was used on 38 indicators of Tehran Stock Exchange within the period 2014-2017 in order to evaluate the effectiveness of technical...
متن کامل